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© Look ahead bus transfer request 

@ A technique for use in an I/O channel to increase 
bus bandwidth during DMA data transfers between 
nnain system memory and a communication link is 
disclosed, including a pair of buffers, a plurality of 
counters adapted to selectively contain a count of 
data increments therein, and enhanced DMA control 
logic for monitoring buffer data content amount, and 
at a predetermined time during a given transfer 

2f initiating a bus arbitration so that it is completed 
simultaneously with the given transfer, thereby en- 

^abling the next data transfer to immediately com- 



mence. 
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buffers and several counters. A DMA controller 
monitors the state of DMA buffers and acts to fill or 
empty them when appropriate, based on the type 
of transaction in progress. A transmit circuit in- 
cludes logic for removing data from the DMA buff- 
ers and placing it on the communications link. A 
receive circuit includes logic for taking data from 
the link and placing it into the DMA buffers. 

A counter associable with each buffer during 
transmit operations is included in the DMA control- 
ler. Two counters are used to maintain the count of 
cache line units stored within the buffers during 
receive operations. 

receiving data from the link, the receive 
logic counts data as it is received and loads the 
cache line counter associated with each buffer with 
the number of cache tines received. The DMA 
controller transfers data over a shared I/O bus in 
cache line increments to main storage, decremen- 
ting the cache line counter on each line transfer 
until all current cache lines have been transferred. 

While each transfer is in progress, the DMA 
controller determines if another cache line is to be 
transferred. If so. the controller then places a re- 
quest on the bus before the transfer in progress is 
completed. Thus» the next transfer may begin as 
soon as the one in progress completes. 

When transmitting data, the DMA controller 
reads from a tag word table which is resident in the 
channel. This table was loaded by the system 
processor with, inter alia, DMA addresses of data 
to be transmitted and the count of cache lines of 
data to be transmitted from those addresses. 

The DMA controller then compares the count 
of cache lines in the tag table entry with the 
capacity of one of its pair of buffers and loads its 
cache line counter with the lesser of the total 
number of cache lines to be transmitted or the 
number of cache lines which may be accommo- 
dated iri one buffer. The tag table cacheline count 
is decremented by the buffer capacity and if there 
is a positive remainder, that value replaces the 
original tag table cache line count. In this way the 
DMA controller will be able to know that more data 
remains to be transferred. 

Data is retrieved from main system storage in 
cache line increments, and the DMA controller de- 
crements its cache line counter until one of its pair 
of its buffers is filled. 

If there is more data to be transmitted, the 
DMA controller fills the other of its buffers as above 
described while the first buffer is emptied onto the 
link by the transmit logic. The DMA controller it- 
erates these steps until all data is transferred. 

By using cache line counters to track when the 
associated buffers will be full, the DMA controller is 
able to prerequest the bus when necessary to 
enable back to back transfers. In this way the 



arbitration sequence occurs within transfer cycle 
time, increasing bus bandwidth. 

Monitoring buffer status during transfer and 
communicating that status to independent data 

5 transfer circuits has several advantages. Multiple 
cache line transfers can be transferred between 
logic partitions without intervention between each. 
A bus request for a subsequent data transfer may 
be made before a current transfer is complete, 

10 pipelining arbitration into the transfer to better uti- . 
lize available bus bandwidth to transfer data. 

In order that the invention may be fully under- 
stood a preferred embodiment thereof will now be 
described, by way of example only, with reference 

15 to the accompanying drawings in which:- 

Fig. 1 is a logical block diagram of an I/O 
channel in which the present invention is em- 
bodied, particularly illustrating elements of receive 
logic; 

20 Rg. 2 is a logical block diagram similar to 

Rg. 1 . illustrating elements of transmit logic; 

Rg. 3 is a timing diagram of receive opera- 
tion; 

Rg. 4 is a timing diagram of transmit opera- 

25 tion; 

Rg. 5 is a flow chart of receive logic; and 
Rg. 6 is a flow chart of transmit logic. 
Refer now to Rg, 1 which is a schematic block 
diagram of an I/O channel. Serial data is received 

30 from a communications link over line 2. Receive 
control logic 4 counts received bytes in cache line 
increments and loads the result in either of cache 
line counters 8 and 10. Cache line counter 8 is 
associated with data buffer 14. and cache line 

35 counter 10 is associated with data buffer 18. In this 
exemplary, preferred embodiment a cache line in- 
crement is 64 bytes, and the capacity of each 
buffer 14 and 18 is 256 bytes. Therefore, cache 
line counters 8 and 1 0 contain values 0, 1 , 2 or 3 to 

40 correspond to 64, 128, 192 or 256 bytes, respec- 
tively. 

Counters 8 and 10 are accessible by DMA 
control logic 20. DMA control logic 20 reads a tag 
word from tag word table 22 which is provided by 

45 the system processor 24 with a plurality of entries, 
each including the main memory address ADDR 
which will receive the data from the link and a 
cache line count CLCNT, which for receive oper- 
ations is set to some maximum value since the 

50 amount of data coming in from the link is unknown 
until an end of data indicator is received. This 
condition is made known to DMA control logic 20 
over line 21. 

When DMA control logic 20 determines from 

55 an interrogation of the active cache line counter 8 
or 10 that either of buffers 14 and 18 is approach- 
ing the full state, or receives an end of data signal, 
it issues a request over bus request line 26. A bus 
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returns control to block 74. 

When it is determined that CLCNT is 0. DMA 
logic queries the content status of buffer 18 at 
decision block 78 by examining counter 10. If buff- 
er 18 is not fulL the query sequence is repeated 
until the buffer is full. Then, at block 80 DMA 
control logic 20 again raises a bus request on line 
26 and upon receipt of a grant over line 28 per- 
forms a cache line transfer. As before, the DMA 
CLCNT is decremented. The new value of DMA 
CLCNT is tested at block 82. While DMA CLCNT is 
greater than 0 as indicated at test 82, the data 
transfer counter decrement sequence is repeated. 
When DMA CLCNT goes to 0, the sequence begin- 
ning at query block 72 is repeated. 

Rg. 6 is a flow chart of DMA control logic 20 
during transmit operations and will be described 
having reference to Fig. 2 as well. Any given trans- 
mit operation begins as indicated at terminal 90. 
DMA control logic 20 at step 92 raises a bus 
request on line 26. Upon receipt of a grant on line 
28, the address in main system memory is. placed 
on the bus for accessing main memory. Data in a 
cache line increment is placed on the bus and 
loaded first into buffer 14. As before, the DMA 
CLCNT is decremented. At step 94 DMA control 
logic 20 determines if that buffer is full and contin- 
ues the sequence of steps 92 and 94 until a full 
condition is Indicated. When that condition occurs, 
control is passed at step 96 to transmit logic 50 for 
transmitting the data from buffer 14 to the commu- 
nication link over serial line 54. 

While transmit logic 50 empties buffer 14. DMA 
control logic begins loading buffer 18. This opera- 
tion entails a bus request and accessing of main 
memory for placing the next cache line increment 
of data on the bus, 

DMA control logic 20 then at step 98 deter- 
mines whether buffer 18 is full. The bus request 
main memory access sequence just noted is re- 
peated until buffer 18 is full. DMA control logic 20 
then loops through step 100 until transmit logic 50 
has completed the transmission of data from buffer 
14. Then at step 102 DMA control logic 20 instructs 
transmit logic 50 to empty buffer 18 data onto tine 
52. 

The entire sequence from step 92 through step 
102 is repeated until the entire amount of data to 
be transmitted has been sent to the communica- 
tions link. 



Claims 

1. A system for performing DMA block data 
transfers across a non-dedicated bus between a 
main memory and an external device comprising: 
means for determining a total count of incremental 



data units comprising a block to be transferred; 
means for transferring incremental data units; 
means, associated with said means for transferring, 
for updating said total count of incremental data 

5 units to be transferred at each transfer; and 

means for issuing a bus request for transfer of a 
subsequent incremental data unit before comple- 
tion of transfer of a current incremental data unit. 
2. A system for performing a DMA transfer of a 

JO block of data across a non-dedicated bus between 
a main memory and an external device, said block 
of data comprising a plurality of incremental data 
units comprising: 

means for determining a total count of incremental 

;5 data units comprising the block to be transferred: 
means for issuing a bus request, to request access 
to the bus for the transfer of one or more in- 
cremental data units; 
means for detecting a bus grant, 

20 means, responsive to said detecting means, for 
transferring one or more incremental data units on 
said bus when said bus grant is detected: 
means associated with said means for transferring, 
for updating at each transfer said total count of 

25 incremental data units still to be transferred; and 

means for issuing a bus request, to request access 
to the bus for the transfer of one or more subse- 
quent incremental data units, before completion of 
the current incremental data unit transfer. 

30 3. A system as claimed in Claim l or Claim 2 

additionally including: 

buffer storage for a plurality of incremental data 
units. 

4. A system as claimed in Claim 3 wherein, 
35 during data transfer from said external device to 
said main memory, said means for determining 
comprises: 

in-counter means associated with said buffer stor- 
age; and 

40 receive logic for counting incremental data units as 
they are received, loading said incremental data 
units in said buffer storage, and placing a total 
count of incremental data units received in said in- 
counter means. 

45 5. A system as claimed in claim 4. wherein: 

said means for transferring includes means for 
placing buffer storage contents on said non-dedi- 
cated bus; and 

said means for updating comprises means for de- 
50 crementing said in-counter means. 

6. A system as claimed in any of Claims 3 to 5 
wherein, during data transfer from said main mem- 
ory to said external device, said means for deter- 
mining comprises: 

55 out-counter means adapted to accept a count of 
data increments from a processor controlling said 
main memory. 

7. A system as claimed in Claim 6. wherein 
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© Look ahead bus transfer request 



© A technique for use in an I/O channel to increase 
bus bandwidth during DMA data transfers between 
main system memory and a communication link is 
disclosed, including a pair of buffers, a plurality of 
counters adapted to selectively contain a count of 
data increments therein, and enhanced DMA control 
logic for monitoring buffer data content amount, and 



at a predetermined time during a given transfer 
initiating a bus arbitration so that it is completed 
simultaneously with the given transfer, thereby en- 
aoling the next data transfer to immediately com- 
mence. 
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